5
1 2 3
2 3 3
3 4 8
4 5 6
5 1 2